A proof challenge: multiple alignment and information compression
نویسنده
چکیده
These notes pose a “proof challenge”: a proof, or disproof, of the proposition that For any given body of information, I, expressed as a one-dimensional sequence of atomic symbols, a multiple alignment concept, described in the document, provides a means of encoding all the redundancy that may exist in I. Aspects of the challenge are described.
منابع مشابه
Mathematics and Logic as Information Compression by Multiple Alignment Unification and Search
This article introduces the conjecture that mathematics, logic and related disciplines may usefully be understood as information compression by ‘multiple alignment’, ‘unification’ and ‘search’. As a preparation for the two main sections of the article, concepts of HartleyShannon information theory and Algorithmic Information Theory are briefly reviewed together with a summary of the essentials ...
متن کاملComputing as Compression by Multiple Alignment, Unification and Search (1) J
This article and its companion17) develop the idea that computing in some deep sense may be understood as a process of information compression by multiple alignment, with a meaning which is close to the meaning of that term in bio-informatics, unification, meaning the merging of two more copies of any pattern to make one, and metrics-guided search. These proposals are the latest phase in a prog...
متن کاملInformation Compression by Multiple Alignment, Unification and Search as a General Theory of Computing
This paper argues that the operation of the ‘Turing machine’, widely regarded as a general model of computing, may be interpreted in terms of information compression by multiple alignment, unification and search. This alternative view of computing, which has potential advantages compared with earlier concepts, may therefore be regarded as a theory of computing which has at least the generality ...
متن کاملInformation Compression and Multiple Alignment as Unifying Concepts in Ai and Computing
In computing, “information compression” or “data compression” is normally associated with slightly dull utilities like WinZip or PkZip or the LZ algorithms on which they are based. Information compression (IC) is useful if you want to economise on disk space or save time in transmitting a file but otherwise it does not seem to have any great significance. In this article I hope to show that the...
متن کاملKnowledge-based expert systems and a proof-of-concept case study for multiple sequence alignment construction and analysis
The traditional approach to bioinformatics analyses relies on independent task-specific services and applications, using different input and output formats, often idiosyncratic, and frequently not designed to inter-operate. In general, such analyses were performed by experts who manually verified the results obtained at each step in the process. Today, the amount of bioinformatics information c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1403.1169 شماره
صفحات -
تاریخ انتشار 2014